Cylindric growth diagrams, walks in simplices, and exclusion processes

Abstract: We establish bijections between three classes of combinatorial objects that have been studied in different contexts: lattice walks in simplicial regions as introduced by Mortimer--Prellberg, standard cylindric tableaux as introduced by Gessel--Krattenthaler and Postnikov, and sequences of states in the totally asymmetric simple exclusion process on a cycle. This perspective allows us to translate symmetries from one setting into another, revealing unexpected properties of these objects. Specifically, we show that a recent bijection of Courtiel et al. between certain simplicial walks with forward and backward steps is equivalent to a cylindric analogue of the Robinson--Schensted correspondence. Originally defined by Neyman by iterating an insertion operation, we provide an alternative description of this correspondence by introducing a cylindric version of Fomin's growth diagrams. This natural description elucidates the symmetry of the correspondence, and it allows us to interpret the above walks as oscillating cylindric tableaux.

algebraic geometrycombinatorics

Audience: researchers in the discipline

MAAGC 2026

Series comments: The 2026 annual Mid-Atlantic Algebra, Geometry, and Combinatorics (MAAGC) Workshop will take place October 23-25, 2026, at VCU.

The MAAGC Workshop aims to bring together senior researchers and junior mathematicians from the region to exchange ideas and forge collaborations in algebra, geometry, and combinatorics. The conference is funded by National Science Foundation grant DMS-2408985.